Chaîne et chemin - Exemples

1. Chaîne

Dans ce graphe, on a tracé en bleu la chaîne 1 - 2 - 4 - 5 - 8 - 9 - 6. C'est une chaîne de longueur 6.

Remarque

Comme ce graphe est simple, il n'y a pas d'ambiguïté ; on peut décrire la chaîne par la liste des sommets dans l'ordre.

2. Chemin

Dans ce graphe on a tracé en rose le chemin 4 - 5 - 7 - 8 - 9. C'est un chemin de longueur 4.

Remarque

Comme ce graphe est simple, il n'y a pas d'ambiguïté ; on peut décrire le chemin par la liste des sommets dans l'ordre.
Il faut faire bien attention de parcourir les arcs dans le sens des flèches.